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Abstract — An alternative approach for minimum and mode- 
dependent dwell-time characterization for switched systems is 
derived. The proposed technique is related to Lyapunov looped- 
functionals, a new type of functionals leading to stability con- 
ditions affine in the system matrices, unlike standard results 
for minimum dwell-time. These conditions are expressed as 
infinite-dimensional LMIs which can be solved using recent 
polynomial optimization techniques such as sum-of-squares. The 
specific structure of the conditions is finally utilized in order to 
derive dwell-time stability results for uncertain switched systems. 
Several examples illustrate the efficiency of the approach. 

Index Terms — Switched systems; dwell-time; robustness; sum 
of squares 



I. Introduction 

Switched systems 0~)-||9) are an important subclass of 
hybrid systems for which the system dynamics are selected 
among a countable family of subsystems. They are very pow- 
erful modeling tools for several real world processes, like con- 
gestion modeling and control in networks [ 1 1-| 1 3 1 , switching 
control laws |4), electromechanical systems fl4l . networked 
control systems |fl5ll , electrical devices/circuits |fl6l . flTl , etc. 
These systems exhibit interesting behaviors motivating their 
analysis: for instance, switching between asymptotically stable 
subsystems does not always result in an overall stable system 
[ 18 1, 1 19]. Conversely, switching between unstable subsystems 
may result in asymptotically stable trajectories 11181 . |19|. 
It is well-known that in the case of asymptotically stable 
linear subsystems, when their matrices commute or can be 
expressed in an upper triangular form via a common similarity 
transformation, stability of the overall switched system under 
arbitrary switching is actually equivalent to the existence of 
a quadratic common Lyapunov function 0), |fl9l . In all the 
other cases, the existence of a quadratic common Lyapunov 
function is only sufficient, albeit the existence of a common 
(not necessarily quadratic) Lyapunov function is necessary. 
When no common Lyapunov function exists, approaches based 
for instance on polyhedral Lyapunov functions 11201 . lETl or 
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switched Lyapunov functions [3|, may be considered instead. 
The main difficulty arising from the use of switched Lyapunov 
functions lies in the discontinuities of the Lyapunov function 
level at switching instants. If switchings occur too often, stabil- 
ity may indeed be lost. When considering switchings among 
a family of asymptotically stable subsystems, an important 
notion is the notion of minimum dwell-time, which is the 
minimal time between two successive switchings [22 1 such 
that any switching rule satisfying this minimal-dwell time 
condition makes the overall system asymptotically stable. This 
notion has been later relaxed in [Q] via the introduction of the 
average dwell-time. Several recent results have characterized 
dwell-times as semidefinite programming problems (LMIs) by 
using quadratic and homogeneous Lyapunov functions 0, 

ma. 

In these latter results, the minimum dwell-time computation 
can be performed through a mix of continuous-time and 
discrete-time stability conditions, reflecting then the hybrid 
structure of the system. The continuous-time condition ac- 
counts for the asymptotic stability of the subsystems while the 
discrete-time condition ensures that the Lyapunov function has 
sufficiently decreased between switching instants so that a pos- 
itive jump of the Lyapunov function level can be tolerated. The 
results reported in 0, 11231 have led to dramatic improvements 
in terms of accuracy compared to initial minimal dwell-time 
[22 1 and average dwell-time [1], [24] results. This efficiency 
emphasizes the importance of considering discrete-time and 
mixed stability criteria for analyzing switched systems, and 
motivates their extension to uncertain systems. The main draw- 
back in this type of criteria is the presence of exponential terms 
which make the extension to uncertain systems a difficult task. 
There is indeed, at this time, no efficient way for dealing with 
matrix uncertainties at the exponential. A second drawback is 
their limited application to switched linear systems. 

The notions of stability under minimum [5], [22], ll23l 
and mode-dependent ll24l dwell-times are considered in this 
paper. Concerning minimum dwell-time, the ideas of [5] are 
continued while results on mode-dependent dwell-times are di- 
rectly inspired from results on discrete-time switched systems 
0, 11251 . Conditions for stability with minimal and mode- 
dependent dwell-times are derived using a new technique 
initially developed for sampled-data systems 11261 . Il27l and 
later extended to impulsive systems 1281 , H29I . It has indeed 
been proved in [26 1 that discrete-time stability is equivalent to 
a very particular type of continuous-time stability, showing 
thus that any discrete-time stability criterion always has a 



2 



continuous-time interpretation, in terms of the use of specific 
functionals referred to as looped-functionals. The main interest 
of the alternative continuous-time formulation lies in its affine 
dependence on the system matrices that can be exploited to 
derive results for uncertain systems quite easily. Based on 
this approach, conditions for minimal and mode-dependent 
dwell-times characterization of uncertain switched systems 
are obtained. The derived criteria are expressed as infinite- 
dimensional convex feasibility problems that are solved using 
polynomial techniques [30|, ll3~Tl . As a byproduct, the ap- 
proach is also valid in the case of linear switched systems 
with uncertain time-varying parameters. 

Outline: The structure of the paper is as follows: in Section 
HI] preliminary definitions and results are recalled. In Sections 
IITI1 and |IV] affine conditions for the characterization of min- 
imum dwell-time and mode-dependent dwell-time are stated. 
The results are then finally extended to the uncertain case in 
Section [V] Examples are considered in the related sections. 

Notations: The sets of symmetric and positive definite ma- 
trices of dimension n are denoted by S" and §" respectively. 
Given two symmetric real matrices A, B, A >- {>£)B means 
that A — B is positive (semi)definite. The set of positive real 
numbers is R + . For a square real matrix A, the operator 
Sym(A) stands for the sum A + A T . The identity matrix and 
zero-matrix of size n are denoted by /„ and 0„, respectively. 
For some square matrix M 6 M™ xn , we denote by V n {M) 
the block-diagonal matrix diag(M, 0„, 0„). 

II. Preliminaries 

A. Definition of the system 

Linear switched systems of the form 

x(t) = A a{t) x{t) 
x(t ) = x 

are considered in this paper. Above, x, xq G K" are the state of 
the system and the initial condition, respectively. In Sections 
ITTTl and [TV] the matrices Ai are assumed to be exactly known, 
while in Section [V] uncertain convex sets Ai of matrices are 
considered. The switching signal a is defined as a piecewise 
constant function a : R + — > {1, . . . , N}. We also assume 
that the strictly increasing sequence of switching instants 
{ti, <2, . . .} is state-independent, that is the mode changes are 
viewed as external events. The sequence is also assumed to 
admit no accumulation point, i.e. — > oo as k — » oo. In what 
follows, we shall consider the following family of switching 
rules 

If := {{t u t 2 , ...}: t h +i -t k e [f , +oo), keM} (2) 
that satisfy a minimum dwell-time condition. 

B. Minimum dwell-time results 

An upper-bound on the minimum dwell-time can be deter- 
mined using the following result: 

Theorem 1 ( fi5]l): Assume that for some T > 0, there exist 
matrices Pj G S", i = 1, . . . , N such that the LMIs 

AjPi + PiAi^O, i = l,...,N (3) 



and 

< V l l',< 1 ' - Pi ~< 0, i,j = 1, . . . , N, i+ j (4) 

hold. Then, for any sequence of switching instants in If, 
the equilibrium solution x = of system ([TJ is globally 
asymptotically stable. A 
This result is easy to interpret. To this aim, let us consider the 
Lyapunov function V(x(t)) = x{t)P a {t)x{t), where Pi £ §™, 
i = 1,...,N. In such a case, the continuous-time LMIs 
d3j ensure that all the subsystems are asymptotically stable 
and that the Lyapunov function decreases between switching 
instants. The discrete-time conditions capture the jumps of 
the Lyapunov function at switching instants. Positive jumps are 
tolerated provided that the Lyapunov function has sufficiently 
decreased during the latest continuous-time regime, or equiv- 
alent! y, provided that T > is sufficiently large. Note that 
conditions (|4|i characterize first the continuous-time evolution 
in mode i, and then the discrete transition i — > j. It is also 
possible to consider the other way around, that is the transition 
j — > i first, and then the continuous-time evolution in mode 
i. In such a case, the following dual discrete-time condition 
should be considered 

e Ajr p . eAi f — -< 0, i,j=l,...,N, i ^ j (5) 

instead of condition (|4|i in Theorem Q] The two criteria are 
depicted in Fig. Q] where we can see that despite being non- 
monotonic, the switched-Lyapunov function is able to capture 
information on the asymptotic stability of the system. 
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Lyapunov function V(x) = x(t) T P„^x(t) 

Fig. 1. Evolution of a switched Lyapunov function (plain) and the two 
monotonically decreasing discrete-time criteria (dashed). 

It has been pointed out in |5| that Theorem Q] is more 
accurate than the initial results on minimum dwell-time l22l 
and average dwell-time (TJ, ll24l . This fact motivates the 
extension of Theorem[T]to the uncertain system case in Section 

El 

C. Mode-dependent dwell-time results 

Assume now that the system remains in mode i during 
a period included in the range G [T^ lin ,T l max ], 
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€ < 7™ m < Tl nax < oo, e > 0. We then have the following 
result: 

Theorem 2: Assume there exist matrices P; £ S™ , i = 
1,...,N, such that the LMIs 

e AjT iPt6 A^ — -< 0, i,j = l,...,N, i ^ j (6) 

hold for all T 4 e [7™ m , T™ aa: ] . Then, the system with mode- 
dependent dwell-time T 4 € [T™ m ,T™ ax ], i = 1,...,N is 
globally asymptotically stable. 

Proof: The proof is a simple adaptation of the discrete- 
time stability condition for switched discrete-time systems |3l , 
ll25l . Note, however, the permutation of p and Pj compared 
to the usual result. This can be performed according to the 
discussion on Theorem Q] in the previous section. ■ 

In the above result, the dwell-times lie within a certain 
range of values. It is however possible to have the upper- 
bound T™ ,ax — oo for certain modes by slightly modifying 
the conditions. This is explained in the remark below. 

Remark 3: When J 1 ™"" = oo for some indices i, it is 
then necessary that subsystem i be stable, in a similar way 
as in minimum dwell-time results. In this case, inequality (|6]l 
considered at Ti = oo can be substituted by AJ Pi + AiPi -< 0. 
The stability conditions for subsystem i then become 



A J T" 



Pie 



AiT" 



Pj - 0. j 1 V. j , i (7) 



and 



A] Pi + A t P % -< 0. 



(8) 



A proof for this statement is similar to the one of Theorem Q] 
and is thus omitted. 

It is important to mention that the provided approach for 
mode-dependent dwell-time is radically different from the 
standard approaches, such as the one in l24l . In the current 
approach, a discrete-time condition is used to explicitly char- 
acterize a range of values for the dwell-times, while in most 
of the approaches continuous-time conditions are considered. 
Additionally, the proposed approach does not require stability 
of all the subsystems, and is thus applicable to a wider class 
of switched systems. The price to pay is the difficulty for 
extending the results to uncertain systems, a problem which 
is resolved by the proposed approach relying on looped- 
functionals. 

III. Affine characterization of minimum 

DWELL-TIMES 

The main drawback of Theorem Q] lies in the presence of 
exponentials in the conditions (01 which make the extension 
to uncertain systems very difficult since there is no efficient 
way for considering matrix uncertainties at the exponential. To 
overcome this difficulty, an alternative condition for Theorem 
Q] that is affine in the system matrices is provided in this 
section. It is also emphasized that this novel condition can 
be interpreted as the non-increase condition of a certain class 
of looped-functional [26|-[29| recently introduced by the 
authors. 



A. Main results 

The following result provides sufficient conditions for The- 
orem Q] 

Theorem 4: Assume there exist a scalar e > 0, matrices 
Pi € §" , i = 1, • ■ • , N and symmetric differentiable matrix 
functions : [0, f] -> § 3 ", i,j = l,...,N,i=£j, verifying 



Y 2 T Z l3 (f)Y 2 - l?2«(0)Ki = 



where 

Yi = 



i n ^ n 
In On 



Y 2 = 



and such that the LMIs 

AjPi + PiAi^O, * = 1, 



On In 
In On 
On In 



.N 



(9) 



(10) 



(ii) 



^ ij (f)+Sym(Z ij (T)V n (A i ))+Z ij (T) ± 0, *, j = 1,...,N, j 



hold for all r £ [0, T] where 



TiAJPi+PiAi) 0„ n 

0„ Pi-Pj + eln n 

■k -k 0„ 



(12) 



(13) 



Then, the switched system ([T]l is asymptotically stable for any 
sequence of switching instants in If and the conditions of 
Theorem [T] are satisfied with the same matrices Pj. A 
Proof: To see the implication, first pre- and post-multiply 
(O by 

£(t) := coI(x(t),x(0),x(T)),t e [0,f] 



to obtain 

£(T)T*y(f)£(T) + £ K(r) T Zij(r)?(r)] < 0. 

Integrating the above inequality from to T, we get 

Vij ■= I [x{0) J {P t - P.j + e l n )x{0) 



(14) 



f—VMr)) 



dr 



H(Tyz l3 (T)aT)-m j z lJ (o)m < o 

where Vi(x) = x T PiX. Noting that 
the last row of ( fT~5b can be rewritten as 



x(0) 
x(f) 



x(T) 
x(0) 



{Y 2 Zij^T)Yi - Zij(0)Yi) 



x(T) 
x(0) 



(15) 
(16) 

(17) 



which is equal to by virtue of the constraint ©. Hence, we 
have 



riij = T[Vi{x(0))-Vj(x(0))+e\\x 
+Vi(x{T))-Vi(x(G)j\ 



(18) 



= T LV*(a:(T)) - V5(as(0)) + e ||ar(0)||^ 
Finally, noting that 

Vi(x{f)) - Vj(x(0)) = x(0y \e A ' T Pe A ' T - P 3 x(0), 



then we obtain 

a;(0) T 



e A]Tp A iT 



P, 



x(0) < 



- e \ x 



for all a;(0) £ K" since ( fT4t is nonpositive. This then implies 
that © holds and shows that the feasibility of the conditions 
of Theorem [4] implies the feasibility of those of Theorem Q] 
The proof is complete. 



Remark 5: It is worth noting that condition (fT~2T > is infinite- 
dimensional since the decision variables Zy (r)'s are matrix 
functions. In order to render the problem tractable, these 
functions will be assumed as polynomials and determined 
using sum-of-squares programming [30], [31]. This can be 
performed conveniently using the package SOSTOOLS 11321 
together with the semidefinite programming solver SeDuMi 

ED. 

Remark 6: The above result provides a sufficient condition 
for Theorem [T] The necessity of the conditions of Theorem 
2] is an open problem and examples tend to suggest that the 
conditions might be necessary. This question is left for future 
research. 

The following corollary concerns the case of constant inter- 
switching periods: 

Corollary 7: Assume there exist a scalar e > 0, matrices 
Pi € S™ , i = 1, . . . , N and continuously differentiable sym- 
metric matrix functions : [0,T] -> S 3 ™, i,j = 1,...,N, 
i 7^ j, satisfying the constraints (O and such that the LMIs 
(fT2l hold for all r e [0,T]. Then, the switched system CE) 
with constant switching period T is globally asymptotically 
stable. A 



B. Connection with looped-functionals 

The result of Theorem |4] can be interpreted as a monotonic 
non-increase condition of the looped-functionals 



Wtjix) = x( T y p t x( T ) + i( T y z 13 {t)^{t) 

+Tx(0y(P l -P J +eI n )x(0) 



(19) 



where ^(r) = col(x(r),x(0),x(f)), r e [0,T] and the matrix 
functions Z^ satisfy the boundary condition (|9). The looped- 
functionals ( fT9] l are indeed nonincreasing over [0, T] if and 
only if the conditions ([L2l hold. The term 'looped' comes 
from the presence of the boundary condition (0 that 'loops' 
both sides of the functional. Such functionals have been 
successfully applied to the analysis of sampled-data systems 
ll26l . Il27l and impulsive systems 



C. Examples 

Illustrative examples are given here. The conditions of 
Theorem |4] are enforced using sum-of-squares programming 
[30 1, [31 1 and the semidefinite programming solver SeDuMi 
[33 1 . Thus, in the examples below, the matrix functions Z^'s 
will be searched over the ring of polynomials with fixed 
degree. Note that polynomials can approximate continuous 
functions over compact set as precisely as desired by virtue 
of the Weierstrass approximation theorem. It is thus expected 
to obtain more and more accurate results as the degree of 





degree of Zij's 


System jZOl 


System (21 1 


System 




1 


8.8537 


0.7438 


4.0432 




2 


3.6310 


0.6222 


1.9176 




3 


3.0362 




1.9168 


Theorem [4] 


4 


2.9147 




1.9167 




5 


2.7739 




1.9137 




6 


2.7545 




1.9135 


Theorem [JJ 




2.7508 


0.6222 


1.9134 



TABLE I 

Upper bounds on the minimum dwell-time of Systems ( l20l . d2Tt 

AND J22t DETERMINED USING THEOREm|4]fOR DIFFERENT DEGREES FOR 
THE POLYNOMIAL FUNCTIONS Zii . 



the Zij's increases. The rates of convergence of the computed 
upper bounds may however be very heterogeneous. 

Example 8: Let us consider the system (Q]) with matrices 



[5| 



1 

-10 -1 



Ao 



1 
-0.1 -0.5 



(20) 

Using the initial result on minimal-dwell-time in [22|, the 
upper-bound 6.66 on the minimum dwell-time is found. For 
comparison, the average dwell-time condition of [1| yields 
the value 16.5554 as the upper-bound on the average dwell- 
time. Using the minimum dwell-time result based on mixed 
continuous-time and discrete-time conditions, i.e. Theorem 
Q] the upper bound 2.7508 on the minimum dwell-time is 
obtained. This emphasizes the efficiency and importance of 
Theorem [T] in dwell-time analysis of linear switched systems. 
Theorem |4] yields the minimum dwell-time estimates summa- 
rized in TableU We can see that the proposed method allows to 
compute quite closely the upper-bound on the minimum dwell- 
time obtained with Theorem [T] as the degree of increases. 
Example 9: Let us consider the system (HJ with matrices 



A, 



(21) 



Using Theorem Q] the upper bound value 0.6222 on the 
minimum dwell-time is found. Using then Theorem @] we 
obtain the sequence of upper bounds of Table U We can see 
that the upper-bound determined using Theorem Q] can be 
retrieved by using Theorem |4] with polynomials Zij of degree 
2. 

Example 10: Let us consider the system (HJ with matrices 



1-11 -10 6 

Ax = -1 -1 , A 2 = -2 -1 -5 
-2 1 -lj I 3 -1 

(22) 

Using Theorem Q] the minimum dwell-time upper bound 
value 1.9134 is found. Using then Theorem |4] we obtain the 
sequence of upper bounds of Table [] We can see that by 
choosing polynomials Z^ of order 6, the result of Theorem Q] 
is almost retrieved. 
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IV. Affine characterization of mode-dependent 

DWELL-TIMES 

Affine sufficient conditions for Theorem [2] are stated below: 



Theorem 11: Assume there exist a scalar e > 0, matrices 
Pi G §>™ , i = 1, . . . , N and symmetric matrix functions : 
[0,T™ ax ] x [T™- m ^T™ ax ] -> S 3n , i,j = l,...,N, i + j, 
differentiable with respect to the first variable and verifying 



V. Minimum dwell-times for uncertain switched 

SYSTEMS 

Unlike Theorem [T] Theorem 0] can easily be extended to 
deal with uncertain systems thanks to the affine dependence 
of the conditions on the system matrices. Let us assume now 
that the matrices of the system (Q]) are uncertain and belong 
to the convex sets 



Ai := {Fi + UiAiVi 



< 1}, i = l,...,N (28) 



Y 2 J Z l3 (Ti, T t )Y 2 - Y?Z l0 (0, Ti)Yx 
for all Ti £ [T mm ,T max ] where 



Yi 



In On 
In On 
Or) -/+» 



Y? 







In 
On 
I„ 



(23) 



(24) 



(25) 



TiiATPi + PiAi) 


On 


On 




'In 


On 




'On 


In 


On P<- 


-Pj+el n 


On 


Yl = 


In 


On 


Y 2 = 


In 


On 




-k 


On 




On 


In 




On 


In 



such that the LMIs 

*y(Ti) + Sym(Z y (r,T i )D n (A)) 
dZ ■ 

+ — ±(T,Ti) ±0, i,j = l,...,N, i±j 

OT 

hold for all Te[o,r,]j,e ^™n )7 ™a*j where 



(26) 

Then, the switched system (Q~|i with mode-dependent dwell- 
times Ti e \F™ ln ,T™ ax \, i = 1,...,N is globally asymp- 
totically stable and the conditions of Theorem [2] are satisfied 
with the same matrices i^'s. A 
Proof: The proof follows the same lines as the one of 
Theorem H ■ 
Let us illustrate the above result with an example: 
Example 12: Consider the switched system ([U with 2 
modes and matrices 



where Fi, Ui and Vi are known matrices of appropriate 
dimensions. The uncertain matrices Aj are allowed to be time- 
varying. Theorem |4] then extends naturally to the uncertain 
case as shown below: 

Theorem 13: Assume there exist matrices Pi s i = 
1, . . . , N, real symmetric differentiable matrix functions : 
[0,T] -> § 2 ™, i,j = 1,...,N, i + j, scalar functions ^ : 
[0,T] — > R + , i,j — 1,...,N, i + j and constant scalars 
e,fii > 0, i = 1, . . . ,N, verifying 



Y 2 T Zij(T)Y 2 - YfZijWjYi = 



where 



and such that the LMIs 

\FjP t + PiFi 



f-Liln 



-< o 



"1 




'4 1 (r)+TP i - 
ZfHr) 




d 


-k 


-/iy(r)J„ 





(29) 



(30) 



(31) 



(32) 



1 



Ao 



0.1 
0.1 0.2 



hold for all i, j = 1, . . . , JV, i + j and all r G [0, T] where 



(27) 



Si = *«(f) + Sym(Z tf (r)D n (Fi)) 



The first subsystem is asymptotically stable while the second 
one is anti-stable. Therefore, (mode-dependent) average dwell- 
time results such as the ones in (TJ, 11241 are clearly not appli- 
cable since they require that the subsystems be asymptotically 
stable. Now let 7\ G [Tf" n ,oo) and let us determine the 
range of T 2 G [T 2 mm , T^ lax ] such that the overall system 
is asymptotically stable. Since the first subsystem satisfies 
a minimum dwell-time condition, Remark [3] applies and the 
conditions (0 and ^ are considered for mode 1. The mode- 
dependent dwell-time of mode 2 belongs to a compact interval, 
hence it must be characterized using the affine conditions of 
Theorem Setting T 2 nin = 0.001, we obtain the results 
of Table [TTJ Note that in the first two cases, the computed 
maximal T 2 lax is equal to the one obtained in the periodic 
switching case (necessary condition). We can hence conclude 
on the nonconservatism of the approach for these specific 
cases. Note also that the obtained results are valid in both the 
cases of constant and uncertain dwell-times, and time-varying 
dwell-times. 



and 



+V n { fMj (r)VJV i ) 


+ Z ij (r) 




T {F? Pi + PiFi) 


On 


On 


n Pi - 


Pj+el„ 


On 


n 


On 


On 



(33) 



(34) 



and Z^j is the (fc, £) block of dimension n of matrix Zij. Then, 
the switched system (fTl)-(|28l) is globally asymptotically stable 
for any sequence of switching instants in If and Theorem Q] 
is satisfied for all A, G Ai, i — 1, . . . , N. 

Proof: The proof is very standard for dealing with this 
type of uncertainties and is thus only sketched. Substitute first 
the uncertain system matrices into the LMIs of Theorem [4] 
Then, by applying Petersen's Lemma [34| (or equivalently the 
Scaled Bounded-Real Lemma with full-block uncertainty, see 
e.g. [ 35 1, |36|) the uncertain matrices Aj can be eliminated 
from the LMIs and new conditions involving the scalings //j 
and Hij (r) are obtained. A Schur complement on the resulting 
conditions finally yields those stated in the theorem. ■ 
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degree of Z%j 


rpmin j 


rpmin 2 


rpmin ^ 


rpmin y 


Theorem [TT] 


1 
2 


1.2841 
1.2847 


2.5388 
2.5471 


5.9931 
6.2149 


7.8897 
8.5753 


Periodic switching case 




1.2847 


2.5471 


6.2158 


8.5804 



TABLE II 

Maximal T™ ax for system d27t computed for different values of T[' 





degree of Zfj 


K = 0.1 


ft = 0.3 


K = 0.5 


ft = 0.7 


ft = 0.9 


ft = 1.1 


ft = 1.3 




1 


0.8359 


1.0379 


1.2691 


1.5756 


2.0605 


2.9498 


5.6306 


Theorem [13] 


2 


0.6807 


0.7941 


0.9288 


1.1412 


1.4614 


1.9617 


2.8692 


3 


0.6788 


0.7425 


0.8008 


0.8844 


1.4521 


1.3146 


2.1973 




4 


0.6785 


0.7418 


0.7988 


0.8803 


1.0113 


1.2038 


1.8835 




5 


0.6785 


0.7413 


0.7976 


0.8786 


1.0004 


1.1834 


1.7174 


Theorem UJ 




0.6759 


0.7298 


0.7689 


0.8128 


0.8673 


0.9512 


1.1475 



Upper bounds on the minimum dwell-time of system j2~iTi-i|35l determined using Theorem[13]for different degrees for Z 



Example 14: We revisit here system ( f2Tb where the system 
matrices now belong to the convex sets 

A i = {F i +Kd i U i V i ,\5 i \<l} (35) 

where the i^'s are equal to the AiS defined in J21b . Ui — 
[1 0] T , Vi = [1 0] and S. t E [-1,1], % = 1,2. The 
additional parameter k > is the maximal amplitude of the 
perturbation. Using a gridding approach, the LMI conditions 
of Theorem Q] indicate that the maximal n for which the LMIs 
are still feasible is K max — 1.3229. Computed upper-bounds 
on the minimum dwell-time according to different values for 
k > and different degrees for Z^j are given in Table [TTTJ 
It is interesting to note that the accuracy of the approach 
reduces when the perturbation magnitude k increases. This 
can be understood by the fact that the looped-functional does 
not depend on the uncertain parameter and it is more and more 
difficult to find a common looped-functional as the maximal 
amplitude of the uncertainty increases. This problem may be 
solved by making the functional depending on the parameters 
as this is usually done in robust/LPV analysis. Note also that 
gridding the conditions of Theorem Q] is very imprecise (only 
checks a finite number of points) and has high computational 
complexity, while the proposed approach allows to consider 
all the possible matrices in the uncertainty set. An advantage 
of Theorem Q~3] over Theorem Q] is that the results are also 
valid in the case of time-varying parameters/matrices, therefore 
the results of Table [Til] are valid for arbitrarily time-varying 
parameters 5i (i) E [—1,1]. 

VI. Conclusion 

New conditions for minimal and mode-dependent dwell- 
times characterization for linear switched systems have been 
presented. The affine structure of the conditions has allowed 
to extend the results to the uncertain case. Several examples 
illustrate the approach. Future works will be devoted to the 
necessity analysis of the obtained conditions. 
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